
public class Main {
	public static void main(String[] args) {
		Pilha p = new Pilha();
		p.push(new NoPilha("wandenvelde"));
		p.push(new NoPilha("rhuan"));
		p.push(new NoPilha("tacio"));
		p.push(new NoPilha("bruno"));
		p.push(new NoPilha("alan"));
		p.push(new NoPilha("pedro"));
		p.push(new NoPilha("kelyson"));
		p.push(new NoPilha("leonardo"));
		p.push(new NoPilha("renata"));
		p.push(new NoPilha("josemario"));
		p.push(new NoPilha("rodrigo"));
		p.push(new NoPilha("thais"));
		p.push(new NoPilha("panta"));
		p.push(new NoPilha("gaucho"));
		p.push(new NoPilha("romulo"));
		p.push(new NoPilha("otavio"));
		p.push(new NoPilha("luiz"));
		p.push(new NoPilha("priscila"));
		
		p = p.ordenar();
		
		while(!p.isEmpty()) {
			System.out.println(p.pop());
		}
		
		String[] a = {"a", "b", "c", "w", "j", "k"};
		String[] b = QuickSort.quick_sort(a, 0, 5);
		
		for(int i = 0; i < b.length; i++) {
			System.out.println(b[i]);
		}
		
		ListaEncadeada l = new ListaEncadeada();
		l.insert(new NoLista("wandenvelde"));
		l.insert(new NoLista("rhuan"));
		l.insert(new NoLista("tacio"));
		l.insert(new NoLista("bruno"));
		l.insert(new NoLista("alan"));
		l.insert(new NoLista("pedro"));
		l.insert(new NoLista("kelyson"));
		l.insert(new NoLista("leonardo"));
		l.insert(new NoLista("renata"));
		l.insert(new NoLista("josemario"));
		l.insert(new NoLista("rodrigo"));
		l.insert(new NoLista("thais"));
		
		NoLista aux = l.ordenar();
		
		while(aux != null) {
			System.out.println(aux.getValor());
			aux = aux.getNext();
		}
	}
}
